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Abstract. Let V be an ra-dimensional vector space (4 < n < oo) and let 
Gk{V) be the Grassmannian formed by all fc-dimensional subspaces of V . The 
corresponding Grassmann graph will be denoted by T k (V). We describe all 
isometric embeddings of Johnson graphs J(l,m), 1 < m < / — 1 in rj,(V), 
1 < k < n— 1 (Theorem 4). As a consequence, we get the following: the image 
of every isometric embedding of J(n, k) in T^V) is an apartment of Q k (V) if 
and only if n = 2k. Our second result (Theorem 5) is a classification of rigid 
isometric embeddings of Johnson graphs in T^IV), 1 < k < n — 1. 



1. Introduction 

A building |10j is a simplicial complex A together with a family of subcomplexes 
called apartments and satisfying a certain collection of axioms. Maximal simplices 
of A are called chambers. They have the same cardinal number n (the rank of A) 
and we say that two chambers are adjacent if their intersection consists of n — 1 
vertices. Denote by Ch(A) the set of all chambers. Consider the graph T c h(A) 
whose vertex set is Ch(A) and whose edges are pairs of adjacent chambers. Let A 
be the intersection of Ch(A) with an apartment and let T{A) be the restriction of 
the graph T c h(A) to A. There is the following characterization of the intersections 
of Ch(A) with apartments (see, for example, [2] p. 90). 

Theorem 1. A subset o/Ch(A) is the intersection o/Ch(A) with an apartment if 
and only if it is the image of an isometric embedding ofT(A) in F c h(A). 

The vertex set of a building can be labeled by the nodes of the associated diagram 
(the labeling is unique up to a permutation on the set of nodes). The set of 
vertices corresponding to the same node is called a Grassmannian (more general 
Grassmannians defined by parts of the diagram were considered in [9]). 

Let A be a building and let Q be one of its Grassmannians. We say that two 
distinct elements a,b 6 Q are adjacent if there exists a simplex P G A such that 
P U {a} and P U {b} both are chambers; in this case, the set of all c G Q such that 
P U {c} is a chamber is said to be the line joining a and b. The Grassmannian Q 
together with the set of all such lines is a partial linear space (each point belongs 
to a line, each line contains at least two points, for any two distinct points there 
is at most one line containing them). This partial linear space will be called the 
Grassmann space corresponding to Q. The associated collinearity graph is the 
Grassmann graph Tg whose vertex set is Q and whose edges are pairs of adjacent 
elements. The intersections of Q with apartments of A are said to be apartments 
of the Grassmannian Q. 
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In [H [5j |6l [7] apartments of some Grassmannians were characterized in terms 
of the associated Grassmann spaces. It is natural to ask whether there are metric 
characterizations of apartments of Grassmannians similar to Theorem 1? 

Every building of type A„_i (n > 4) is the flag complex of a certain n-dimensional 
vector space V. The Grassmannians of this building are the usual Grassmannians 
Gk(V), k 6 {1, . . . , n — 1}, where Qk(V) is formed by all fc-dimensional subspaces 
of V. The corresponding Grassmann graph is denoted by Tk(V). The restriction 
of Tk{V) to every apartment of Gk(V) is isomorphic to the Johnson graph J(n,k). 
Recall that the vertex set of J(n,k) is formed by all fc-element subsets of an n- 
element set; two such subsets are adjacent (joined by an edge) if their intersection 
consists of k — 1 elements. 

Every apartment of Gk(V) is the image of an isometric embedding of J(n, k) in 
Tk(V). We show that the image of every isometric embedding of J(n, k) in Tk(V) 
is an apartment of Gk(V) if and only if n = 2k. This statement follows from our 
classification of isometric embeddings of Johnson graphs J(l,m), 1 < m < I — 1 in 
the Grassmann graph Tk(V), 1 < k < n — 1 (Theorem 4). 

If 2k < n then any finite (2fc)-independent subset X C Gi{V) (every (2fc)-element 
subset of X is independent) defines an isometric embedding of J(n' , k), n' = \X\ in 
Tk(V). The image consists of all S £ Gk(V) such that S is the sum of k elements 
from X. All other isometric embeddings of Johnson graphs in Tk{V) are some 
modifications of this construction. 

Our second result (Theorem 5) is a classification of rigid isometric embeddings 
of Johnson graphs in Tk{V). The term rigid means that every automorphism of the 
restriction of T^iV) to the image can be extended to an automorphism of Tk{V). 
In the case when n ^ 2k, apartments of Gk(V) satisfy this condition; but there 
exist other rigid isometric embeddings of J(n, k) in Tk(V). 

2. Grassmannians of type A„_i 

Let V be an n-dimensional left vector space over a division ring R and let 4 < n < 
oo. Two elements of Gk(V) are adjacent if their intersection is (k — l)-dimensional; 
this is equivalent to the fact that their sum is (k + l)-dimensional. 

Let M and N be subspaces of V such that M C N and 

dimM < k < dimJV. 

Denote by [M,N] k the set of all S G G k (V) satisfying M C S C N. If M = or 
N = V then this set will be denoted by {N]k or [M)k, respectively. If 

dim M = k — 1 and dim N = k + 1 

then [M, N]k is a line of the Grassmann space corresponding to Gk(V); we denote 
this Grassmann space by &k{V). In the case when k — l,n— 1, this is the projective 
space Lly associated with V or the dual projective space Hy, respectively. 

If k = 1, n — 1 then any two distinct vertices of the Grassmann graph Fk(V) are 
adjacent. In the case when 1 < k < n — 1, there are precisely the following two 
types of maximal cliques of ^k(V) (see, for example, Section 3.1 [8]): 

• the stars [M) k , M e &-i(VO; 

• the tops (N] k , N e Gk+i{V). 
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The set of all maximal cliques of Tk(V) coincides with the set of all maximal singular 
subspaces of <Sfe(F) (a subspace of a partial linear space is called singular if any 
two distinct points of this subspace are joined by a line), see Section 3.1 [5]. 
Denote by dk the distance in Tk(V). For all S,U £ Gk{V) we have 

d k (S, U) = k- dim(S n U) = dim(S + U)-k. 

If X C £7fc(V) then we write T(X) for the restriction of the Grassmann graph Tk(V) 
to X. 

Every apartment of Gk(V) is defined by a base of V; it consists of all elements of 
Gk(V) spanned by subsets of this base. Let B be a base of V and Ak C Gk{V) be 
the associated apartment. Clearly, Ai and A n -i are bases of the projective spaces 
Ily and Ily, respectively. Suppose that 1 < k < n — 1. It was noted above that 
T(Ak) is isomorphic to J(n, k). The maximal cliques of T(Ak) are of the following 
two types: 

• the stars A k H [M) k , M £ A k -i, 

• the tops Ak n (N]k, N G A+i- 

Every maximal clique of r(.4.fc) is an independent subset of &k(V) spanning a 
maximal singular subspace (a subset X of a partial linear space is independent if 
the subspace spanned by X is not spanned by a proper subset of X). 

For every subspace S C V the annihilator S° is the subspace formed by all 
x* e V* that vanish on S. If X C Gk(V) then we write X° for the set formed 
by the annihilators of all S £ X. The annihilator mapping of Gk{V) to Gn—k(V*) 
is the bijection transferring every S € Gk(V) to the annihilator 5°. The following 
statement is well-known. 

Fact 1. The annihilator mapping of Gk(V) to G n -k(V*) * s an isomorphism of 
Tk(V) to r n -k(V*) sending apartments to apartments, stars to tops and tops to 
stars. 

Let M and N be subspaces of V such that M C N and 

dim M — m < k < I — dim TV. 

Then [M,N]k is a subspace of <8k{V); subspaces of such type are called parabolic 
[5]. Let B be a base of V such that M and N are spanned by subsets of B. 
The intersection of the associated apartment of Gk{V) with [M,N]k is said to be 
an apartment of the parabolic subspace [M, N]k- The natural collineation (isomor- 
phism) of [M,N]k to the Grassmann space &k- m (N/M) establishes a one-to-one 
correspondence between apartments. The restrictions of Tk(V) to apartments of 
[M, N]k are isomorphic to J (I — m,k — m). It is clear that the annihilator mapping 
Gk{V) to Gn-k{V*) transfers [M,N]k to [N ,M°] n _k', moreover, it establishes a 
one-to-one correspondence between apartments of these parabolic subspaces. 

It was noted above that maximal cliques of the restriction of Tk{V) to an apart- 
ment of Gk(V) are independent subsets of <Sfc(F) (the same holds for apartments 
of parabolic subspaces). This property characterizes apartments. 

Theorem 2 (B. N. Cooperstein, A. Kasikova, E.E. Shult [5 ). Let 1 < k < n - 1 

and l,m be natural numbers satisfying k < I < n and < m < k. Let also X be a 
subset ofGk(V) such that T(X) is isomorphic to the Johnson graph J(l — m,k — m) 
and every maximal clique ofT(X) is an independent subset of®k(V). Then X is 
an apartment in a parabolic subspace of Q5k(V); in the case when k = m and n = I, 
this is an apartment ofGk(V). 
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Remark 1. Also, in [5] such kind of characterizations were established for apart- 
ments of dual polar spaces and half-spin Grassmannians. More general results can 
be found in [BJ [7] . 

Let V be a left vector space over a division ring R' . A mapping u : V — > V is 
called semi-linear if it is additive, i.e. 

u{x + y) = u(x) + u{y) 

for all x, y € V, and there exists a homomorphism a : R — > R' such that 

u(ax) = <j(a)u(x) 

for all x G V and a € R. A semi-linear bijection w : V — > V' is called a semi-linear 
isomorphism if the associated homomorphism of i? to R' is an isomorphism. Every 
semi-linear automorphism of V induces an automorphism of the flag complex A(V) 
whose restriction to each Qk(V) is an automorphism of Tk(V). 

Let u be a semi- linear isomorphism of V to V * . The mapping transferring every 
subspace S C V to the annihilator of is an automorphism of A(F). The 

restriction of this automorphism to <5fc(V) is an isomorphism of Tk(V) to r ra _fc(V). 
In the case when n = 2k, this is an automorphism of rfe(V). 

Recall that V* is a left vector space over the opposite division ring R* (the 
division rings R and R* have the same set of elements and the same additive 
operation, the multiplicative operation * on R* is defined by a * b := b ■ a if ■ is the 
multiplicative operation on R) . Semi- linear isomorphisms of V to V* exist only in 
the case when R and R* are isomorphic. Note that R = R* if R is commutative. 

By the Fundamental Theorem of Projective Geometry [Tj, every automorphism 
of the complex A(V) is induced by a semi-linear automorphism of V or a semi-linear 
isomorphism of V to V * . Two semi-linear mappings define the same automorphism 
of A(V) if and only if one of them is a scalar multiple of the other. Denote by 
PGL(y) the group of all automorphisms of A(V) induced by linear automorphisms 
of V. This group coincides with the group of all automorphisms of A(V) induced 
by semi-linear automorphisms of V only in the case when every automorphism of R 
is inner (for example, if R = M or R is the division ring of real quaternion numbers). 

Theorem 3 (W.L. Chow [3]). Every automorphism ofTk(V), 1 < k < n — 1 has 
a unique extension to an automorphism of A(V), in other words, it is induced by 
a semi-linear automorphism of V or a semi-linear isomorphism of V to V* . The 
second possibility can be realized only in the case when n = 2k. 

Remark 2. Some generalizations of Chow's theorem can be found in [8]. 

Let u : V — > V be a semi-linear isomorphism. The contragradient u is the 
semi-linear isomorphism 

{u*)- 1 : V* -»• V* 

(the inverse of the adjoint mapping), see Section 1.3.3 [5]. It transfers the annihi- 
lator of every subspace S C V to the annihilator of u(S). The contragradient u is 
linear if and only if u is linear. If u is a semi-linear automorphism of V then the 
mapping transferring every subspace S C V* to u(S°)° is the automorphism of the 
flag complex A(V*) induced by u. 
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3. Isometric embeddings of Johnson graphs in Tk(V) 

In what follows the images of isometric embeddings of Johnson graphs in Tk(V) 
will be called J- subsets of Gk(V). 

In this section we give several examples of J-subsets and state our first result 
(Theorem 4) — a classification of isometric embeddings of J(l, m), 1 < m < I — 1 in 
Tk(V), 1 < k < n— 1. The existence of such embeddings means that min{m, I — to} 
(the diameter of J(l, to)) is not greater than min{fc, n — k} (the diameter of T k (V)). 

A subset X C Gi(V) is called to- independent if every m-element subset of X is 
independent in the projective space Ily, in other words, the sum of any to elements 
from X belongs to Gm(V). An n-independent subset of Gi{V) consisting of n 
elements is a base of Ily . 

An m-independent subset of Gi(V) consisting of to + 1 elements is called an to- 
simplex of Ily if it is not independent. If Pi, ... , P rn +i G Gi{V) form an m-simplex 
then there exist linearly independent vectors x\, . . . , x m £ V such that 

Pi = (xi),..., P m = (x m ) and P m +i — {xi H h x m ). 

Proposition 1. // the division ring R is infinite then for every natural number 
n' > n there exists an n-independent subset of Ily consisting of nl elements. 

Proof. The statement can be proved induction by n'. Suppose that X C Gi{V) is 
an n-independent subset consisting of n' — 1 elements. Denote by y be the set of all 
S £ Gn-i{V) such that <S* is the sum of n — 1 elements from X. Since R is infinite, 
there exists P £ GiiV) satisfying P <f_ S for every S e y. The subset X U {P} is 
n-independent. □ 

Now we generalize Example 1 from [4] (Section 9). 

Example 1. Suppose that 2k < n and X = {Pi, . . . , P n >} is a 2fc-independent 
subset of Gi{V). We denote Jk{X) the set of all fc-dimensional subspaces of type 
P n H \- P k - The mapping 

{ii, . ..,i k } ->• P 4l H h 

is an isometric embedding of J(n', fc) in r / t(l / ); indeed, it is easy to see that 

dim[(p il + --- + p < jn(P J - 1 + --- + PjJ] = <•;.}'• {./I >! . 

If n 1 = n and A 7 is a base of Ily then Jk{X) is an apartment of Gk{V). If n' < n+1 
and <Y is an (n' — l)-simplex then ^(-Y) is the set of its (k — l)-faces. 

A subset y C G n -i(V) is called m-independent if every m-element subset of X 
is independent in the projective space Ily, this means that the intersection of any 
to elements from X belongs to Gn-m(V). An n-independent subset of Gn-i{V) 
consisting of n elements is a base of H v . An to- independent subset of G n -i{V) 
consisting of rn+ 1 elements is said to be an m-simplex of Tl v if it is not independent. 
The annihilator mapping of Gi(V), i = 1, n — 1 to Gn-i(V*) transfers m-independent 
subsets to m-independent subsets, in particular, simplices go to simplices. 

Example 2. Suppose that 2k > n and y — {Si, . . . , S n '} is a (2n— 2fc)-independent 
subset of Gn-i(V) . The intersection of any n — k elements from y belongs to Gk (V) 
and we denote by J k *{y) the set of all such intersections. This is a J-subset. Indeed, 
3^° is a (2n — 2fc)-independent subset of Gi(V*) and the annihilator mapping of 
Gn~k(V*) to Gk(V) transfers J n - k (y°) (see Example HJ to J k *{y). If n' = n and 
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y is a base of Ily then J^(y) is an apartment of Qk(V). If n' < n+ 1 and y is an 
(n' — l)-simplex then Jj*(y) is the set of its (n — k — l)-faces. 

We will need the following modifications of Examples [1] and [2] 

Example 3. Let M be a (k — m)-dimensional subspace of V such that m > 1 and 
m + k < n. Then 

2m < n — k + m. 

Consider the (n — k + m — l)-dimensional projective space [M) k- m +i (it can be 
identified with TLy/m)- Let ^ be a finite (2m)-independent subset of [M)k- m +i- 
By Example [U J m (X) is a J-subset contained in the parabolic subspace \M)k\ it 
is the image of an isometric embedding of J(l,m), I = \X\ in Ff.(V). In the case 
when M — 0, we get the J-subset constructed in Example Q] Let N be the sum 
of all elements from X (possible N — V). If X is a base of the projective space 
[M, 2V]fc_ m+ i then ^(A") is an apartment of the parabolic subspace [M, N]k- If 

I < n — k + m + 1 

and X is an (Z — l)-simplex of [M)k-m+i then J m {X) is the set of its (m — l)-faces. 

Example 4. Let N be a (fc + m)-dimensional subspace of V such that 1 < m < k. 
Then 2m < k+m. Consider the (k+m — l)-dimensional projective space {N]k+ m —i- 
Let y be a finite (2m)-independent subset of (N)k+ m -i- As in Example [2j the 
intersection of any m elements from 3^ is fc-dimensional and we define J£(y). This 
is the image of an isometric embedding of J(l,m), I = \y\ in Tk(V). If N = V 
then we get the J-subset constructed in Example [5J Let M be the intersection 
of all elements from y (possible M = 0). If y is a base of the projective space 
[M, N]k+ m -i then J^{y) is an apartment of the parabolic subspace [M,N]k- If 

I < k + m + 1 

and y is an (I — l)-simplex of (N]k+ m -i then J~£(y) is the set of its (m — l)-faces. 

By Proposition 1 and Examples 1-4, isometric embeddings of J(l,m) in r"fc(V") 
exist for all pairs l,m satisfying 

min{m, I — m} < min{fc, n — k} 

if the division ring R is infinite. 

Theorem 4. Let n,k,l,m be natural numbers satisfying n,l > 4, 1 < k < n — 1, 
1 < m < i — 1 and 

m := min{?7j, Z — m} < min{fc, n — k}. 

If J is the image of an isometric embedding of J(l,m) in Tk(V) then one of the 
following possibilities is realized: 

• there exists M £ Gk-m'(V) such that J is defined by a (2m') -independent 
subset of [M)k- m '+i consisting of I elements (Example^, 

• there exists N £ Gk+m'(V) such that J is defined by a (2m') -independent 
subset of(N]k+ m '-i consisting of I elements (Example^. 

The image of every isometric embedding of J (2m, m) in Tk(V) is an apartment in 
a parabolic subspace of type 

[M, N]k, MeGk- m (V), Neg k+m (V). 
We assume that G (V) = {0} and G n = {V}. 
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Corollary 1. Let J be the image of an isometric embedding of J(n,k) in Tk(V), 
1 < k < n — 1 . Then the following assertions are fulfilled: 

(1) if 2k < n then J is defined by a (2k) -independent subset o/HV consisting of 
n elements (Example^ or there exists N G G2k(V) such that J is defined 
by a (2k) -independent subset of (N]2k-i consisting of n elements (Example 

(2) if '2k > n then J is defined by a (2n — 2k) -independent subset ofHy con- 
sisting of n elements (Example^ or there exists M € G2k-n(V) such that 
J is defined by a (2n — 2k) -independent subset of [M)2k~n+i consisting of 
n elements (Example^), 

(3) if n = 2k then J is an apartment of Qk(V). 

Therefore, the image of every isometric embedding of J(n,k) in Tk(V) is an apart- 
ment of Gk(V) if and only if n = 2k. 

4. Proof of Theorem 4 

Let W be an ^-dimensional vector space and let B be a base of W . For each 
number i € {1, ...,/— 1} we denote by Ai the associated apartment of Qi(W). Let 
/ : Am — > Gk(V) be an isometric embedding of r(.4 m ) in Tf-(V). Since J(l,m) 
and J(l, I — to) are isomorphic, we can assume that m < I — m (in other words, 
ml = to). Then the diameter of T(A m ) is equal to to and we have 

to < minjfc, n — k}. 

The image of this embedding will be denoted by J . Then / is an isomorphism of 
T(A m ) to r( t 7); moreover, for any 5, U S A m we have 

d m (S, U) = d k (f(S),f(U)). 

The proof of Theorem 4 will be given in several steps. 
1. Our first step is the following lemma. 

Lemma 1. Every maximal clique ofT(J) is contained in precisely one maximal 
clique ofTk(V). 

Proof. Let y be a maximal clique of T(J'). Suppose that it is contained in at least 
two distinct maximal cliques of Tk(V). The intersection of two distinct maximal 
cliques of Tk(V) is the empty set, a point, or a line. Thus y is contained in a line 
[M,N]k- Clearly, f~ x (y) is a maximal clique of T(A m ) and there is a maximal 
clique Z 7^ f^ 1 (y) of T(A m ) intersecting f^(y) in two vertices. Then f(Z) is 
a maximal clique of T(jJ) intersecting y in two vertices. Every maximal clique 
of Tk(V) contains a line or intersects this line at most in a point. Therefore, 
every maximal clique of Tk(V) containing f(Z) contains the line [M, N]k; hence it 
coincides with the star [M)k or the top (N}k. The latter means that all vertices of 
f(Z) are adjacent with all vertices of y which is impossible. □ 

A maximal clique y of T(J') is said to be a star of J or a top of J if the maximal 
clique of Fk(V) containing y is a star or a top, respectively. 

If the intersection of two distinct maximal cliques of T(A m ) consists of two 
vertices then these maximal cliques are of different types (one of them is a star 
and the other is a top). The same holds for maximal cliques of T(J). For any 
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distinct maximal cliques S and S' of T(A m ) there is a sequence of maximal cliques 
of T(A m ) 

S = Sq , Si , . . . , Si = S' 

such that \Sj-i P\Sj \ = 2 for every j G {1, . . . , i}. This implies that for the mapping 
/ one of the following possibilities is realized: 

(A) stars go to stars and tops go to tops, 

(B) stars go to tops and tops go to stars. 

In the next two steps we assume that the mapping / satisfies (A). 

2. Denote by J k -i the set of all (k— l)-dimcnsional subspaces of V corresponding 
to the stars of J . The mapping / induces a bijection 

fm—l • <Am— 1 ^ \Jk—\ 

satisfying 

f(A m n[S) m ) = J n[f m -i(S))k 

for all S G Am-i. Then 

/m-i(A»-i n (tf]m-i) = Jk-i n (f(U)] k -l 

for all U G A m - The latter implies that f m -i sends adjacent elements of A m -i to 
adjacent elements of Jk-i- 

Now we show that for all S, U G Am— l 

d m _i(S , ,l7) = d fc _ 1 (/ w _i(5) ) / in _ 1 (l0). 

Since / m _i sends adjacent elements of yl m „i to adjacent elements of Jh-x-, 

d m -i(S,U) > 4-i(/ m -i(^),/ m -i(C/)). 

The condition 2to < / guarantees the existence of S',U' G -4 TO such that S C S', 
U C.U' and 

5 n u = s" n c/'. 

Then 

(1) d m „ 1 (S,U) = d m (S',U')-l 

(indeed rfrn^^S 1 , U) = m- 1 -dim(5nt/) = m-l-dim(S"nJ7') = d m (S", [/') - 1). 
The mapping / is an isometric embedding and 

(2) d m (S',U') = d k (f(S'),f(U')). 
Since f m ~i is induced by /, we have 

frn-l(S) C f(S') and f m -l(U) C f(U') 

which implies that 

(3) dim(/ m _i(5) n f m -x{U)) < dim(/(S') n f(U')). 
By O - ©, 

d m ^(S, U) = d m (S\ U')-l = d k (f(S'), /([/')) - 1 = fc - 1 - dim(/(5") n f(U')) < 
k-1- dim(/ m _!(5) n f m -i(U)) = d k -i(f m -i(S), f m -i(U)). 

Thus 

d m -i(S,U) < d fc _ 1 (/ TO _i(5),/ in _ 1 (l7)) 
and we get the required equality. 
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3. So, fm-i is an isometric embedding of T(A m -i) in Tk-i(V). Step by step, 
we construct a sequence of isometric embeddings 

fi ■ Ai ->• Gk- m +i(V), i = m,...,l, 

of T(Ai) in T k - m +i(V) such that / m = /. Denote by Jk-m+i the image of / { for 
each i. If i > 1 then 

(4) n = J k - m+l n [/ i _ 1 (S , )) fe _ m+i V 5 G Ai-i 
and 

(5) /i_i(^ i _ 1 n(i7] i _i) = jfc_ m+i _ 1 n(/(co]fc_ ro + i _i vc/gA- 

This means that every element of J7j, j > fc — m + 1 is the sum of two adjacent 
elements from Jj—i- Thus every element of J — Jk is the sum of some elements 
from Jk-m+l- 

Denote by P\ , . . . , P\ the elements of A\ . Then 

Ti :=/i(i\),...,T, :=/i(P0 

form J7fc_ m +i- Using (|4]) and ([5]) we establish that 

(6) f(A m n[P j ) m )=jn[T j ) k . 

Lemma 2. A subspace ofV belongs to J if and only if it is the sum of m elements 
from Jk-m+i- 

Proof. Suppose that ix, ... ,i m G {1, . . . , 1} are distinct. Then 

S:=P il +--- + P lm £ A m 

belongs to A m H [Pj} m if an d only if j G . . . , i TO }. Thus, by (JB]), Tj is contained 
in f(S) only in the case when j G {ii, . . . , i TO }. It was noted above that f(S) is the 
sum of some elements from Jk-m+l] hence 

f(P tl +... + P im ) =T tl +--- + T im 

and we get the claim. □ 

Lemma 3. The sum of any 2m elements from Jk-m+l is (k + m) -dimensional. 

Proof. Suppose that ix,..., i 2m G {1, . . . , / } are distinct and consider 

S~T il +--- + T lm and U := T im+1 + ■ ■ ■ + T l2m . 

The intersection of the subspaces 

f-\S) =P h + ... + P im and f-\U) := P im+1 +■■■ + P t2m 

is zero. Hence d m {f~ 1 {S),f~ 1 (U)) = m and, by our hypothesis, dk{S,U) = m. 
The latter means that S + U is (k + rn)-dimensional. □ 

The set Jk- m +i is formed by I mutually adjacent elements of Gk-m+i(V). It is 
not contained in a top (if Jk- m +i is a subset of a top then the sum of all elements 
from Jk-m+i is (k — m + 2)-dimensional which contradicts Lemma [3]). Thus 

Jk-m+l C [M) 

k— m+1 1 

Let N be the sum of all elements from Jk-m+i- Then 

(7) k + m < dim N < k — m + I 

(this follows from Lemma|3]and the fact that \Jk- m +i \ = I). It is clear that M C N 
and J is contained in [M,N]k- 
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By Lemmas [2] and El X = Jk-m+i is a (2m)-independent subset of [M)k-m+i 
and J coincides with Jm(X), see Example [3] 

If I = 2m then, by (0, the subspace A is (k + m)-dimensional and Jk-m+i is a 
base of the projective space [M, N]k— m +i- This implies that J is an apartment of 
the parabolic subspace [M,N]k- 

4. Suppose that / satisfies (B) and consider the mapping g : A m — > J° which 
transfers every S G A m to the annihilator of f(S). This is an isometric embedding 
of J(l,m) in r„_ fe (V*) satisfying (A), see Fact 1. 

As in the previous step, we establish the existence of M G Gn-k-m(V*) and a 
(2m)-independent subset X C [AI) n -k- m +i such that J° coincides with J m {X). 
Then M° G Qk+m{V) and X° is a (2m)-independent subset of (M°]fc+ m _i. It is 
clear that J coincides with J~£(X°), see Example |H 

If I = 2m then J° is an apartment of the parabolic subspace [M, N] n -k, where 
A G Gn-k+m(V*). Thus J is an apartment of the parabolic subspace [N°,M°]k 
and A G 

5. Permutations on finite subsets of projective spaces induced by 

semi-linear automorphisms 

Every permutation on an independent subset of Lly can be extended to an ele- 
ment of PGL(F), such an extension is not unique even if our subset is a base of Ily-. 
Indeed, we take a base (xi), . . . , (x n ) of Lly and consider any linear automorphism 
u : V — > V which transfers every Xi to diXi] if at least two dj are distinct then u 
induces a non-identity element of PGL(V) whose restriction to the base is identity. 

Proposition 2. Every ■permutation on an n-simplex of Hy can be extended to an 
element of PGh(V); it can be uniquely extended if and only if the division ring R 
is commutative. 

Proof. See Propositions 1 and 2 in Section III. 3 pQ. □ 

By Proposition 2, every permutation on an m-simplex, m < n can be extended 
to an element of PGL(V); such an extension is not unique, since our simplex spans 
a proper subspace of Ily . 

Proposition 3. Let X C Gi(V) be a finite subset such that every permutation 
on X is induced by a semi-linear automorphism of V . Then X is an independent 
subset or a simplex. 

Corollary 2. Let X C Gi(V) be a finite subset. In the case when R is commutative, 
the following conditions are equivalent: 

• every permutation on X can be uniquely extended to an element o/PGL(V) ; 

• X is an n-simplex. 

Proof. Let Pi, ... , P n > be the elements of X. For each i G {1, . . . , n'} we take a 
non-zero vector Xi G Pi. Suppose that {Pi,...,P TO } is a maximal independent 
subset of X. If m < ml then the subset X is not independent. In this case, each Xj, 
j > m is a linear combination of x\ , . . . , x m . If this linear combination contains x p 
and does not contain x q for some p,q < m then every semi-linear automorphism of 
V inducing the transposition (P p ,P q ) does not leave fixed Pj which is impossible. 
Therefore, for every j > m we have 

Xj CLj\X\ -\- • ■ • -\- OjjmXrm 
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where each aji is non-zero. Then Pi, . . . , P m +i form an m-simplex and we can 
assume that 

3-m+l «£l ~t~ ' ' ' ~f~ ; 

in particular, X is an m-simplex if n! = m + 1. So, we need to show that the 
inequality n' > m + 2 is impossible. 
Suppose that n' > m + 2 and 

= ai^i + • • • + a m x m . 

Consider any semi-linear automorphism u : V — > V which induces the transposition 
(Pm+i) -Pn+2)- Then u{x m+ i) = ax m+ 2 for a non-zero scalar a £ R and s := a~ 1 u 
is a semi-linear automorphism of V transferring x m +i to x m + 2 . Since s(-Pi) = Pi if 
i < m, we have 

s(^) = a^,-, i < m and s(x m+2 ) = a\xx H h af n x m e P m+ i. 

This implies the existence of a non-zero scalar b S i? such that 

2 2 l 

a l = ' ■ ' = a ra = 0. 

Thus for any i,j < m we get = iaj. Since a; m +i and x m +2 are linearly inde- 
pendent, the equality etj = does not hold for all pairs Therefore, up to a 
permutation on {1, . . . , m}, we have 

(8) x m+ 2 = a'(xi H h x p - x p+ i x m ) 

with 1 < p < m and non-zero a' G R. 

Now suppose that u is a semi-linear automorphism of V which induces the trans- 
position (Pi, P m+ i). Then 

u[x\) = c(xi H h x m ) 

and 

u(xi + ■ ■ ■ + x m ) = c(xi + • • • + x m ) + c 2 x 2 + • • • + c m x m e P l . 
This implies that Ci = —c and u(xi) ~ —cxi for all i 6 {2, . . . , m}. By ([5]), 

u(a;m+2) = a"u(a;i H hi p - x p+ i x m ) = 

a"{c(xi + • • ■ + x m ) - cx 2 - ■ ■ ■ - cx p + cx p+1 + ■ ■ • + cx m ) = 

a"c(xi + 2(x p+ i H h x m )) 

does not belong to P m +2, a contradiction. □ 

Every bijective transformation / of a subset X C Gk(V) defines a bijective 
transformation of X° which maps every S € X° to f(S°)°. The following statement 
is trivial. 

Lemma 4. A bijective transformation of X C Gk(V) is induced by a semi-linear 
automorphism u : V — » V if and only if the corresponding transformation of X° is 
induced by the contragradient of u. 

This lemma implies that the direct analogs of Propositions 2 and 3 hold for the 
dual projective space Ily. 
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6. Rigid embeddings 

A J-subset J C QkiV) is called rigid if every automorphism of T(J) can be 
extended to an automorphism of TkiV), in other words, J is the image of a rigid 
isometric embedding of a Johnson graph in TkiV). In this section all rigid J-subsets 
will be classified. 

The following observation is trivial. 

Fact 2. Let J(l,m) be the Johnson graph whose vertices are the m-element subsets 
of an l-element set I. If I ^ 2m then every automorphism of J(l, m) is induced by a 
permutation on the set I. In the case when I = 2m, the group of all automorphisms 
of J(l,m) is spanned by the automorphisms induced by permutations on I and the 
automorphism transferring each m-element subset of I to its complement. 

Let us consider several examples. 

Example 5. Let A be the apartment of QkiV) defined by a base B = of 
V. If n ^ 2k then every automorphism of TiA) is induced by a permutation on the 
set 

{Pi := ( Xl ),...,P n := (x n )}; 
thus it can be extended (not uniquely) to an element of PGL(V). Suppose that 
n = 2k. In this case, the automorphism of TiA) transferring every element of A 
to its complement can not be extended to the automorphism of T)~(V) induced by 
a semi-linear automorphism of V. Assume that R and R* are isomorphic; this 
guarantees that semi- linear isomorphisms of V to V* exist. Let {x*}" =1 be the 
base of V* dual to B; i.e. x*Xj — 8^ (Sij is Kronecker symbol). Consider any 
semi-linear isomorphism s : V — > V* which sends every X{ to x* and denote by g 
the associated automorphism of Tk(V) (it maps every S £ Gk(V) to the annihilator 
of s(S)). Then 

g{P ll + • • • + P ik ) = P h + ■ ■ ■ + P jk , {ji, . . . ,j k } = {1, . . . ,n} \ {i u . . . ,i fc }; 

in other words, the restriction of g to A is the automorphism of T(A) sending every 
element of A to its complement. Therefore, apartments of Qk(V) are rigid (under 
assumption that R and R* are isomorphic if n = 2k) . 

Example 6. Let A be an apartment of a parabolic subspace 
[M,N] k , M£g k - m (V), NeG l+k - m (V). 

If I 7^ 2m then every automorphism of T(A) can be extended (not uniquely) to an 
element of PGL(V^). Suppose that / = 2m. If n ^ 2k then the automorphism of 
r(^4) transferring every element of A to its complement can not be extended to an 
automorphism of Tk(V). In the case when n = 2k, the codimension of TV is equal to 
the dimension of M and such an extension is possible if R and R* are isomorphic. 

Now consider a J-subset J C Qk{V) distinct from an apartment of Gk(V) and an 
apartment of a parabolic subspace of &k(V). Then T{J) is isomorphic to J(l,m) 
with I ^ 2m. We assume that m < I — m. By Theorem 4, one of the following 
possibilities is realized: 

• J = J m {X), where A" is a finite (2m)-independent subset of [M)k- m +i 
and M £ g k - m (V), 

• J = J^(X), where X is a finite (2m)-indcpendcnt subset of (N}k+ m -i and 

N £ Qk+m{V). 
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By our hypothesis, X is not independent. Since T(J) is isomorphic to J(l,m) and 
I 7^ 2m, every automorphism of T(Jf) is induced by a permutation on X. It follows 
from the results of the previous section that every automorphism of T(J') can be 
extended to an automorphism of Tk(V) if and only if X is a simplex. Also, every 
automorphism of T(jJ) can be uniquely extended to an element of PGL(T^) only in 
the case when R is commutative and X is an n-simplex of Hy (then 2k < n) or an 
n-simplex of ITy (then 2k > n). 
So, we get the following. 

Theorem 5. Let n, k, I, m and m! be as in Theorem 4- Let also J be the image of 
a rigid isometric embedding of J(l,m) in Tk(V). 

If I 2m then one of the following possibilities is realized: 

• I < n — k + m' + 1 and there exists M G Gk-m' (V) such that J is the set of 
all (m! — 1) -faces of an (I — l)-simplex in the projective space [M}k—m'+l 
(Example^, 

• I < k + m' + 1 and there exists N G Gk+m' (V) such that J is the set of 
all (m! — 1) -faces of an {I — 1)- simplex in the projective space {N]k+m'-i 
(Example^ , 

• I < n — k + ml and there exist M S Gk-m'(V) an d N S Gi+k-m' (V) such 
that J is an apartment of the parabolic subspace [M, N]k, 

• I < k + m! and there exist M G Gk+m'-i(V) and N G Gk+m'(V) such that 
J is an apartment of the parabolic subspace [M,N]k- 

Therefore, if I > max{fc, n— fc}+m'+l then there are no rigid isometric embeddings 
ofJ(l,m)inT k (V). 

If I = 2m then J is an apartment of a parabolic subspace 

[M, N] k , M€Gk-m(V), N G Gk+m(V)> 

n = 2k and R is isomorphic to R* . 

If every automorphism of the graph T(J') can be uniquely extended to an element 
of PGL(V^) then R is commutative and one of the following possibilities is realized: 

• I = n + 1, m! = k, 2k < n and J is the set of all (k — l)-faces of an 
n-simplex in Hy (Example^) , 

• I = n + 1, ml = n — k , 2k > n and J is the set of all (n — k — 1) -faces of 
an n-simplex in Tl v (Example^. 

Corollary 3. Let J be the image of a rigid isometric embedding of J(n, k) in 
rfc(V) distinct from an apartment ofGk(V). If 2k < n then one of the following 
possibilities is realized: 

• J is the set of all (k — \)-faces of an (n — l)-simplex in Hy (Example\7$ , 

• n — 2k + 1 and there exists N G Gn-i(V) such that J is the set of all 
(k — l)-faces of an (n — l)-simplex in the projective space (iV] n _2 (Example 

In the case when 2k > n, we have the following two possibilities: 

• J is the set of all (n — k — l)-faces of an (n — \)-simplex in Ily (Example 

• n = 2k — 1 and there exists M G Gi(V) such that J is the set of all (k — 2)- 
faces of an (n — 1) -simplex in the projective space [M)% (Example^. 
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